Pushdown automaton

#	Item
131	An insertion into the Chomsky hierarchy? Robert McNaughton Department of Computer Science Add to Reading List Source URL: www.cs.rpi.edu Language: English - Date: 2004-05-13 16:41:34 Models of computation Computer science Applied mathematics Pushdown automaton Chomsky hierarchy Rewriting Context-sensitive language Semi-Thue system Context-free language Formal languages Theoretical computer science Automata theory
132	Notes on Formal Language Theory and Parsing Add to Reading List Source URL: www.cs.may.ie Language: English - Date: 2009-03-18 06:58:13 Applied mathematics Nondeterministic finite automaton Powerset construction Regular expression Regular language Finite-state machine LR parser LL parser Pushdown automaton Automata theory Theoretical computer science Computer science
133	PDF Document Add to Reading List Source URL: www-igm.univ-mlv.fr Language: English - Date: 2009-04-11 04:05:34 Context-free language Linear grammar Context-free grammar Formal grammar Vector space Nested word Pushdown automaton Formal languages Algebra Mathematics
134	PDF Document Add to Reading List Source URL: users.utu.fi Language: English - Date: 2010-09-13 04:41:37 Formal languages Computer science Nested word Deterministic pushdown automaton Pushdown automaton Counter automaton LL parser Conjunctive grammar Context-free language Automata theory Models of computation Theoretical computer science